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Abstract 

In this paper we show that the set of closure relations on a finite poset P forms a supersolvable 
lattice, as suggested by Rota. Furthermore this lattice is dually isomorphic to the lattice of closed sets 
in a convex geometry (in the sense of Edelman and Jamison [EJ]). We also characterize the modular 
elements of this lattice (when P has a greatest element) and compute its characteristic polynomial. 

1 The lattice of closure relations 

Let P be a poset. A closure relation on P is a map H : P P such that for all a;, y G P : 

1. X < H(x) 

2. X < y ^ H{x) < H{y) (monotone) 

3. H{H{x)) = H{x) (idempotent) 

If P = 2"^, the set of all subsets of a set S, then we say i7 is a closure on the set S. The structure 
of all closures on a set has been extensively studied by Ore [0rl,0r2]. 

We may partially order the set of all closure relations on a poset P by setting H < K if H{x) < 
K{x) for all a; G P. A closure relation H on P may be regarded as a partition of the elements of P, 
by considering a;, y G P to be in the same block of H if H(x) = H{y). If H{x) < K{x) for all x E P, 
then since x < H{x) < K{x) for all x E P, H{x) must be in the same block as x of K (regarding K 
as a partition of P.) Hence H is a refinement of K as partitions. The converse is evident, and so we 
have the useful observation that H < K if and only if i7 is a refinement of K as paritions. 

For the sake of simplifying the proofs, from now on, we will assume that the poset P is finite. 
However, many of our results are valid under other finiteness conditions on P (such as when P has no 
infinite chains or no infinite ascending chains). 



Theorem 1. The partial order of all closure relations on any poset P forms a lattice, denoted 
LC{P). It is a join-sublattice of the lattice H(P) of partitions of the elements of P, i.e the join in 



1 



LC{P) is the same as the join in n(P). 

Proof. Let {Ha} be a set of closure relations on P. Then each represents a partition of the 
elements of P. Let V denote the join of the {Ha} in the partition lattice n(P). We will first show 
that each block of ^ Ha has a unique greatest element. Then we can define a map J : P P hy 
sending every a; G P to the greatest element in its block of V Ha- Finally we show that / obeys axiom 
2 and so is a closure relation, and hence / must be the join of the set {Ha} in LC{P). 
To show each block o{\/ Ha has a greatest element, suppose we have two elements a, b that are maximal 
in some block. By definition of join in n(P), this means that there exists a sequence Bi, B2, ■ ■ ■ , Bn of 
blocks from the various Ha^s, such that a G Pi, 5 G P^, and P^ fl Pfc+i 7^ (/). Let Zk be the maximum 
element of P^. We have zi = a and Zn = b hj maximality, so if we prove that Zk < a for all k, 
then we will have the contradiction b < a. Assume by induction that Zk < a (true for k = 1), let 
w E Bk f] Pfc+i, and assume Pfc+i is a block of the closure relation Hi. Then 

Zk+i = H,(w) < H,(zk) < H,(a) = a. 

since if Hi(a) > a then a would not be maximal. 

Now we show / (as defined above) is a closure relation on P. Since / sends each element to the 
maximum element in its block in \J Ha, x < J(x) and J( J(x)) = J(x). Suppose x < y m F. Define 
a sequence xi,X2, . . . G P as follows: Let xq = x, and define x^^i by choosing a closure Hk among 
{Ha} satisfying Hk(xk) ^ Xk, and then setting x^^i = Hk(xk). By finiteness, this process must stop 
at some Xn, and Xn = J(x). Define the sequence yi, y2, ... G P by applying the same sequence of Pfc's 
to y, and note that Xk < yk for all k since each Hk is a closure. Thus we have .J{x) = x^ < y-n ^ 'Hv)- 
Thus / is monotone, and hence defines a closure relation. 

So far we have shown that LC{P) is a join-sub-semilattice of n(P). To show it is a lattice, it 
suffices to note that it has a minimum element, viz. the identity closure, I{x) = x \fx E P, which must 
be less than any closure on P. □ 



The following proposition characterizes when LC{P) is a sublattice of n(P) for posets P with a 
greatest element. 

Proposition 2. Let P have a greatest element 1. Then LC{P) is a sublattice of n(P) if and only 
O + P is a lattice, where O + P is the poset obtained by adjoining a new least element O to P. 

Remark: A similar (but harder to state) proposition holds even if P has no greatest element. 

Proof. (=^): If () + P is not a lattice then there must exist four elements a,b,c,d E P with c,d 
both maximal lower bounds for a and b. Define the closure Ha by Ha(x) = a if x < a and Ha(x) = 1 
otherwise. Define Hf, similarly. If we form Ha A Hf, in n(P) then both c and d will be maximal in the 
same block. Hence this partition does not correspond to a closure relation. Thus Ha and Hf, cannot 
have the same meet in both n(P) and LC{P). 

(<^) Suppose () + P is a lattice and let {Ha} be a set of closure relations on P. Since the meet 
operation in LC{P) is precisely intersection of the blocks of the individual closure relations, their meet 
in n(P) and LC{P) coincide if and only if every block in their meet in n(P) has a 
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greatest element. So suppose this is not the case, i.e. let a,b be maximal in some block and 
Ha{a) = Ha{h) = Ca,ya. Let d be the greatest lower bound of the c„ in the lattice +P. Then 
Ca > d > a,b for all a, which implies that Ha{d) = c„ for all a. Hence d is in the same block as a and 
5, contradicting their maximality. □ 

2 Convexity and mlb-closure 

In this section we relate the lattice of closure relations to the notion of a convex geometry as studied 
by Edelman and Jamison [EJ]. The following proposition is the crucial observation necessary for what 
follows: 

Proposition 3. Let i7 be a closure relation on P, and A its set of closed elements, i.e. 

A = {x ^ P : H{x) = x}. 

Then for any subset B C A, all maximal lower bounds of B are in A (we call such a set A mlh-closed). 
Conversely, any A C P which is mlb-closed defines the closed elements of a unique closure relation H . 

Remark: Note that taking B to be the empty set, we have that any mlb-closed set A must contain all 
of the maximal elements of P. 

Proof. Let i7 be a closure relation on P, with closed elements A. If P C A has some maximal 
lower bound x, then 

X < H{x) < H{h) = b 

for all b E B. Hence H(x) is also a lower bound of P, so by maximality, H(x) = x and x E A. 
Conversely, given a set A which is mlb-closed, we claim that for any a; in P there exists a unique least 
element of Ay^, where Ay^ is defined to be {a G A : a > x}. To prove this claim, note that since A 
contains the maximal elements of P, Ay^ 7^ <?^- If there were two such minimal elements y,z E Ay^^ 
then they would have a maximal lower bound w above x, contradicting their minimality. Thus, given 
any mlb-closed set A, we define H{x) to be the minimum of Ay^- It remains to show that H is the 
unique closure relation with closed elements A. That H satisfies axioms 1 and 3 is evident. To show 
axiom 2: if a; < then we have Ay^ 5 J^>y and hence 

H{x) = minAyx < minAyy = H{y). 

Finally , any closure relation is defined uniquely by specifying its closed elements so H is unique. □ 

Denote by A the mlb-closure of a set A C P, i.e. A is the intersection of all mlb-closed sets which 
contain A. It can easily be shown that this defines a closure on the set P (i.e. a closure relation on 
the poset 2^). Let Lmih denote the lattice of mlb-closed subsets of P ordered under inclusion, and let 
M C P be the set of maximal elements of P. We then have 

Theorem 4. The order-dual of LC{P) is isomorphic to the interval between M and P in LmibiP)- 
Proof. Define a map / : LC{P) 2^ by 

f{H) = {xEP : H{x) = x}. 
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Figure 1: A six-element poset P and its lattice LC{P). 



Proposition 3 shows that the image of / is exactly the interval from M to P in LmibiP)- It remains 
then to show that H < K if and only if 

{a; G P : K{x) = x} C {x ^ P : H{x) = x}. 

Clearly, \i H < K and K{x) = x then 

X = K{x) > H{x) > X 

so H{x) = X. Conversely, if 

{x e P : K{x) = x} C {x ^ P : H{x) = x}, 
then by the proof of Proposition 3, we have 

H{y) = min{{x G P : H{x) = x}yy) < ■min({x G P : K(x) = x}yy) = li'(y).n 



Example. Consider the poset P shown in figure 1. Here M = {a,b} and M = {a,5,c}. The 
lattice LC{P) is shown with the closure relations pictured as partitions of the set P. 

In [EJ], Edelman and Jamison define a closure ~ on a set 5 to be a convex closure if it satisfies the 
following anti-exchange axiom: Given distinct x,y E S and a closed set A = A C S with x,y ^ A, we 
have 

xeyUA^y^xUA. 
Proposition 5 Mlb-closure is a convex closure on the set P. 

Proof. As before let A denote the mlb-closure of A, and let x and y be distinct elements not in A, 
a closed set. If x E y U A then a; is a maximal lower bound of some set of maximal lower bounds of 
some set of maximal lower bounds, etc., of some subsets of y U A. In this expression for x, if y never 
appears then x E A = A, a contradiction. Since y does appear, x < y. Thus we cannot have y < x, 
and so y ^ X U A.O 
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Edelman and Jamison [EJ] show that convex closures enjoy a number of interesting properties. 
Corollary 6 states a few properties of LC{P) which are consequences of mlb being a convex closure. 
The reader is referred to [EJ] for proofs. 

Corollary 6 

1. LC{P) is a join-distributive lattice, i.e. every atomic interval in LC{P) is a Boolean algebra. 

2. LC{P) is upper-semimodular, and consequently ranked. 

3. If K G LC{P) is defined by the mlb-closed set A C P , then the rank function of LC{P) is given 
by r{K) = card(P) — card(A), where card(A) is also the number of blocks in K when regarded 
as a partition of the elements in P.O 

We note one further consequence not given in [EJ]. Recall the definition of the characteristic 
polynomial of a ranked finite poset Q with 0, 1 and rank function r: 

qeQ 

where is the Mobius function of the poset Q (see Rota [Ro]). 

Proposition 7 If i is a join-distributive lattice with a atoms, then 

x(i,A) = (A-irA'-(i)-». 

Proof. Since ;u(0,g) = unless q is a join of atoms ([4], Prop. 2), the only q E L that contribute 
to the sum are those in the Boolean algebra B generated by the atoms of L. Thus we have 

x(i,A)= ^//(6,g)A»-'-('')A'-(i)-» 
qeB 

= x(i?,A)A'-(i)-» 
= (A - l)«A''(^)-" 

using the well-known fact (see e.g. [Ro]) that xi^^ A) = (A — l)".n 
Using proposition 7 , we get the following form for xiL, A): 

Corollary 8 Let s be the number of elements of P which are covered by a unique element, and let m 
be the cardinality of M (= the mlb-closure of the maximal elements of P). Then 

xiLCiP), A) = (A - iysx^'^rd{P)-m-.s_ 

Proof. By Corollary 6 and Theorem 4 we have r(l) = card(P) — m and so to apply Proposition 
7 we only need to show that the atoms of LC{P) correspond to elements of P covered by a unique 
element. Let H be an atom of LC{P) with A the se t of its mlb-closed elements. By Corollary 6, 
card(P) — card(A) = r(H) = 1 so there is exactly one non-closed element x for H . Hence H(x) covers 
X, and if any other element y covers x , then H(y) > H{x) implies Hiy) 7^ a contradiction. 

Conversely, specifying x to be the only unclosed element does define a closure relation. □ 

Example. Figure 1 shows the atoms of LC(P), the values of /^(O, x) and xiLC(P), A). 
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3 Modular elements and supersolvability 



Using Theorem 4, it is easy to characterize which closure relations correspond to various distinguished 
classes of elements of LC(P), such as the atoms, coatoms, join-irreducibles, and meet-irreducibles. 
One interesting class for which this is non-trivial are the modular elements of LC(P). Recall ( see 
Stanley [St]) that an element H m a lattice L is modular if and only if for all K < K' E L we have 

Hy K = Hy K', and H AK = H A K' imply K = K' . 

Theorem 9. Assume P has a greatest element 1. Then a closure relation i7 on P is a modular 
element of LC{P) if and only if H satisfies the following cover property: 

For all x,y E P, if y covers x and H(x) ^ x, then H(y) = H(x). 

Proof. (^): Let H he a closure relation on P not having the cover property, i.e. there is some 
y covering x such that H(x) ^ x, but H(y) ^ H(x). Let K' be the closure relation having closed 
elements {l,y} U P<a;, and K the closure relation having closed elements {l,x,y} U P^^ (note that 
both of these sets are mlb-closed). Then K < K' , and it is easily seen that H V K = H V K' and 
H A K = H A K' , violating the modularity of H . 

(<^): We show in general that any closure relation with the cover property is modular. Suppose 
H satisfies the cover condition, and assume we have a pair of closure relations K < K' such that 
H \J K = H \J K' and H A K = H A K' . We must show that K = K' , so it would suffice to show 
K > K' . So assume K{x) = x for a given x, and we will prove that K'{x) = x. From H V K = HV K', 
we may assume that H(x) ^ x. Our strategy: We claim that any y > x must be comparable to H(x). 
Next we use this claim to show K'{x) < H{x) by contradiction. Finally, we show K'{x) = x. 

To prove the claim, suppose y ^ H(x). Then H(y) ^ Hix), so considering a maximal chain from 
X to y, there must exist y" covering y' such that H{y') = H{x) but H(y") ^ H(x). Now by the cover 
property, we must have H(x) = H(y') = y' . Therefore y > y' = H{x) and the claim is proved. 

Our next goal is to show that K'{x) < H{x). By the claim we know that these two elements 
must be comparable. So suppose for contradiction that K'{x) > H(x). Let K'^,Hc denote the sets 
of closed elements of K',H respectively. Since min(Hc)>x = and min{K'^)yx = K'{x) > H(x), 

any maximal lower bound z > x of a subset A C HcU ii' must be comparable to H(x) (by the claim), 
and hence z > H{x) by maximality. Thus 

{H A K'){x) = min{Hc U K'^y^ > H{x) > x, 

contradicting the fact that (H A K'){x) = (H A K)(x) = x. Hence K'{x) < H{x). 

Lastly, we show K{x) = x. Let k' G ii' and h E He have a maximal lower bound z > x. By our 
claim either k' > H(x), in which case z > H(x), or k' < H(x), in which case z = k' . This shows that 

(K'e U Hc)^H{x) = {Kc)<H(x)- 

But 

x = {HA K){x) = {HA K'){x) G (A'^ U i7,)<^(,), 

so a; G ii'', i.e. K'{x) = s.D 



As a corollary, we have 
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Figure 2: Constructing an Af-chain in LC{P). 



Theorem 10 LC{P) is supersolvable, i.e. it contains a maximal chain of modular elements, (See 
Stanley [St] for alternate definitions and consequences of supersolvability). 

Proof. We first prove the theorem with the assumption that P has a greatest element 1, and then 
deduce the theorem in general. 

Let pi,p2, ■ ■ ■ ,Pn be any linear extension of the partial order on P. Let Hq be the greatest 
element of LC(P), having 1 as is its only closed element, and for i = f , 2, . . . , ra let Hi be the closure 
relation having closed elements {l,pi,p2, ■ ■ ■ ,Pi}. One can check that this set is in fact mlb-closed, 
since any maximal lower bounds of subsets of {l,pi,p2, ■ ■ - jPi} must either be 1 or lie in the ideal 
{pi,P2, ■ ■ ■ ,Pi}- It is easy to see that each Hi satisfies the cover condition of Theorem 9, and hence is 
a modular element of LC(P): if y covers x and Hi(x) ^ x, then x ^ {l,pi,p2, ■ ■ ■ ,Pn}, so either y = 1 
or else y ^ {l,pi,p2, ■ ■ ■ ,Pn}- In either case, Hi(x) = 1 = Hi(y). 

To prove the theorem in general, let P be an arbitrary poset with maximal elements M . Adjoin 
a greatest element 1 to P to obtain the poset P + 1. Let H be the closure relation on P + 1 with 
closed elements {1} U M (an mlb-closed set). Then by Theorem 4, we have that LC{P) is isomorphic 
to the interval between the identity closure and H in LC(P + 1). Since LC(P + 1) is supersolvable, 
this interval is also supersolvable ([St], Proposition 3.29(i)), and hence LC{P) is supersolvable. □ 
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